package com.gwcloud.leetcode.hot100;

/** 
* @ClassName   : Leetcode198 
* @author      : ganwei 
* @date        : 2020年4月30日 
* @Description : leetcode 198. 打家劫舍 
*/
public class Leetcode0198 {
    /**
     * -解题思路，动态规划找最优解
     * -0表示不偷 1表示偷
     */
	public static int rob(int[] nums) {
		
		int len = nums.length;
		if(len <= 0){
			return 0;
		}
		int[][] dp = new int[len][2];
		dp[0][0] = 0;
		dp[0][1] = nums[0];
		for(int i = 1; i<len; i++){
			dp[i][0] = Math.max(dp[i-1][0], dp[i-1][1]);
			dp[i][1] = dp[i-1][0] + nums[i];
		}
		return Math.max(dp[len-1][0],dp[len-1][1]);
    }
    public static void main(String[] args) {
    	int[] nums = {2,1,1,2};
    	System.out.println(rob(nums));
    }
}
